//斐波那契函数值输出，为避免重复计算，用cache缓存
var cache = {};

function fib(n) {
    // console.count("count");
    // console.log("fib(" + n + ")");
    if (!cache[n]) {
        cache[n] = (n == 0 || n == 1) ? 1 : fib(n - 1) + fib(n - 2)
    }
    // else {
    //     console.log("fib(" + n + ")缓存已有，直接使用");
    // }
    return cache[n];

    // return (n == 0 || n == 1) ? 1 : fib(n - 1) + fib(n - 2);


}

for (let i = 0; i < 10; i++) {
    console.log(fib(i));
}